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Abstract —Despite lots of literature has been dedicated to 
researching the delay performance in two-hop relay (2HR) mobile 
ad hoc networks (MANETs), however, they usually assume the 
buffer size of each node is infinite, so these studies are not 
applicable to and thus may not reflect the real delay performance 
of a practical MANET with limited buffer. To address this issue, 
in this paper we explore the packet end-to-end delay in a 2HR 
MANET, where each node is equipped with a bounded and shared 
relay-buffer for storing and forwarding packets of all other flows. 
The transmission range of each node can be adjusted and a 
group-based scheduling scheme is adopted to avoid interference 
between simultaneous transmissions, meanwhile a handshake 
mechanism is added to the 2HR routing algorithm to avoid 
packet loss. With the help of Markov Chain Theory and Queuing 
Theory, we develop a new framework to fully characterize the 
packet delivery processes, and obtain the relay-buffer blocking 
probability (RBP) under any given exogenous packet input rate. 
Based on the RBP, we can compute the packet queuing delay in 
its source node and delivery delay respectively, and further derive 
the end-to-end delay in such a MANET with limited buffer. 

Index Terms —delay; mobile ad hoc networks (MANETs); 
limited buffer; queuing analysis 

I. Introduction 

A mobile ad hoc network (MANET) can be defined as 
a fully self-organizing system where mobile nodes freely 
communicate with each other without any infrastructure or 
centralized administration ID . In such networks, the traditional 
routing algorithms like AODV J2J and DSR can not adapt 
to the highly dynamic topology, while the routing algorithms 
based on opportunistic transmission like two-hop relay routing 
scheme HI which is first proposed by Grossglauser and Tse, 
and its variants 0-0 are widely applied due to their simplic¬ 
ity and highly efficiency. Therefore, a critical issue of natural 
interest is how to thoroughly understand the performance of 
such networks HID, on. 

In our previous work Ifl2l . we investigated the throughput 
and capacity of a buffer-limited MANET. So in this paper, we 
further extend the network model to a more general scenario 
and explore the end-to-end delay performance. By now, a 
lot of work has been done to analyze the packet delay in a 
class of 2HR MANETs. Neely and Modiano |5) studied the 
end-to-end delay under several routing schemes such as 2HR 
with or without redundancy, 2HR with feedback and multi¬ 
hop relay. They developed a fundamental tradeoff between 


delay and throughput as D/A = 0(n). Groenevelt et al. BT3l 
also derived expressions for message delivery delay in closed- 
form. There also exist many scaling law results for the delay 
performance in MANETs under various mobility models, like 
under the random walk model in m, under the restricted 
mobility model in fl5l . under Brownian motion model in 
trn CD, and under hybrid random walk models in |fl8l . 
Recently, Liu et. al explored the packet delay under /-cast 
relay algorithm {6), generalized two-hop relay algorithm [7], 
and probing-based two-hop relay algorithm 0, respectively. 

However, it is notable that all these works mentioned above 
assumed the buffer size of each node is infinite to make their 
analysis tractable. Actually, this assumption never holds for a 
realistic MANET. Even in some scenarios, in order to save the 
networking cost, or due to the scarce resource in a terminal 
node (small size, low computing capability and so on), the 
buffer space equipped for each node is very limited. Thus, 
these studies are not applicable to and may not reflect the real 
delay performance of a practical MANET with limited buffer. 

As a first step towards this end, this paper explores the 
packet end-to-end delay performance for a 2HR MANET, 
where each node is equipped with a limited relay-buffer, 
which is shared by all other traffic flows to temporarily 
store the forward their packets |fl9l . In order to avoid the 
interference between simultaneous transmissions, a group- 
based transmission scheduling scheme is adopted. While in 
order to avoid the packet loss when the relay-buffer of receiver 
is blocked, a handshake mechanism is added in the 2HR 
routing algorithm. The main contributions of this paper are 
summarized as follows. 

• A theoretical framework is developed to fully capture the 
packet arrival and departure processes in both source node 
and relay node, respectively. Based on this framework, we 
obtain the packet occupancy distribution in a relay buffer, 
and further derive the relay-buffer blocking probability 
(RBP) under any given exogenous input rate. 

• The service rate of a source node can be computed by 
utilizing the RBP. Based this service rate and Queuing 
theory, we derive the queuing delay of a packet in its 
source node. 

• With the help of RBP and the absorbing Markov Chain 
theory, we further derive the packet delivery delay. Fi- 




(a) A cell-partitioned network with a 
general transmission range. 
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(b) Illustration of group-based 
scheduling. 


Fig. 1. Cell partitioned MANET and group-based scheduling. 


nally, the packet end-to-end delay can be obtained by 
incorporating the queuing delay with the delivery delay. 

The remainder of this paper is organized as follows. Sec¬ 
tion QT] introduces the system models, transmission scheduling, 
routing algorithm and some basic definitions. Section [III] pro¬ 
vides the theoretical framework to analyze the packet deliver 
processes and obtain the RBP. Based on the computation of 
RBP, the packet queuing delay and delivery delay are derived 
in Section[IV] Finally, Section|V]provides the numerical results 
and Section rvTl concludes this paper. 

II. Preliminaries 

This section introduces the system models, transmission 
scheduling, routing algorithm and some basic definitions in¬ 
volved in this paper. 

A. System Models 

Network model. As previous works 0, 0, we consider 
a time-slotted and cell-partitioned network model, where the 
network is partitioned into m x m nonoverlapping cells of 
equal size and n mobile nodes roam from cell to cell according 
to the independent and identically distributed (i.i.d) mobility 
model 0. The time-slot has a fixed length and is uniformed 
to exact one packet transmission. The transmission range of 
each node is same and can cover a set of cells which have a 
horizontal and vertical distance of no more than v — 1 cells 
away from its own cell, as illustrated in Fig. 1 1 (a) | 

Traffic model : The popular permutation traffic model j20l 
is adopted. There are in total n distinct unicast traffic flows, 
each node is the source of a traffic flow and meanwhile the 
destination of another traffic flow. Without loss of generality, 
as shown in 0, we assume n is even and the source- 
destination pairs are composed as follows: 1 o 2, 3 O 4, 
• • •, (n — 1) n. The exogenous packet arrival at each node 
is a Bernoulli process with rate A packets/slot. 

Interference model. We adopt the famous protocol model 
m to account for the interference between simultaneous 
transmissions. By applying the protocol model, when node 
i transmits packets to node j, this transmission is successful 
if and only if: 

1) Node j is within the transmission range of node i. 


2) dk,j > (1 + A )di,j, for an y other concurrent transmitter 
k, where dj j denotes the distance between i and j, A is 
a guard factor determined by the protocol model. 

Buffer Constraint: As the available study on buffer-limited 
wireless networks m, we consider a practical buffer con¬ 
straint. Each node in the MANET has two queues, one local 
queue with unlimited buffer size for storing the self-generated 
packets, and one relay queue with fixed size B for storing the 
packets coming from all other n — 2 traffic flows. We adopt 
this buffer constraint here mainly due to the following reasons. 
First, in a practical network, each node usually reserves a much 
larger buffer space for storing its own packets rather than the 
relay packets. Second, even though the local buffer space is not 
enough when bursty traffic comes, the upper layer can execute 
congestion control to avoid the loss of local packets. Thus, our 
network model can be served as a well approximation for a 
realistic MANET. 

B. Group-Based Transmission Scheduling 

As a inherent feature of wireless networks, the interference 
between simultaneous transmissions is a critical issue that 
should be carefully considered. We adopt here the group-based 
transmission scheduling which has been extensively applied in 
previous studies 0, (20). As illustrated in Fig. |l(b)| all cells 
are divided into distinct groups, where any two cells in the 
same group have a horizontal and vertical distance of some 
multiple of e cells. Thus, the MANET has e 2 groups and each 
group contains K = \m 2 /e 2 \ cells. Each group becomes 
active every e 2 time slots and each cell of an active group 
allows one node to conduct packet transmission. By applying 
our interference model, e should be satisfied that 

(e — v) ■ — > (1 + A)\f2is ■ —. 
m m 

On the other hand, in order to allow as many simultaneous 
transmissions as possible, e is determined as 

e = min{[(l + A)v/2 v + v\,m}. (1) 

C. Handshake-Based Two Hop Relay Routing Algorithm 

Notice that in a buffer-limited MANET with 2HR for packet 
delivery, when a source node want to send a packet to a relay 
whose relay queue is full, then this transmission fails, and 
leads to packet loss and energy waste. To solve this problem, 
a handshake mechanism is introduced into the traditional 
2HR algorithm, termed as H2HR. With H2HR, before each 
source-to-relay (s-r) transmission, the source node initiates 
a handshake with the relay node to confirm its relay-buffer 
occupancy state, once the relay queue is full, the source node 
cancels this transmission. At any time slot, for an active cell 
c, it executes the H2HR algorithm as shown in Algorithm Q] 

D. Basic Definitions 

Relay-buffer Blocking Probability (RBP): For the con¬ 
cerned MANET with a given exogenous packet arrival rate A 
to each node, the relay-buffer blocking probability Ph(X) of a 

























































































Algorithm 1 H2HR algorithm 
1: if There exist source-destination pairs, which one node 
of this pair is within c, another node is within the 
transmission range of c then 

2: With equal probability, randomly select such a pair to 

do source-to-destination (s-d) transmission. 

3: else if There exist some nodes in c, and some other nodes 
in the transmission range of c then 
4: With equal probability, randomly select one node in c 

as the transmitter. 

5: With equal probability, randomly select another node 

within the transmission range of c as the receiver. 

6: Flips an unbiased coin. 

7: if It appears the head then 

8 : The transmitter initiates a handshake with the 

receiver to check whether the relay queue is full. 
9 : if The relay queue of receiver is not full then 

10 : The transmitter conducts a s-r transmission. 

11 : else 

12 : The transmitter remains idle. 

13: end if 

14: else 

15: The transmitter conducts a relay-to-destination fr-d) 

transmission. 

16: end if 

17: else 

18: c remains idle. 

19: end if 


node is defined as the probability that the relay queue of this 
node is full. 

Queuing Delay: The queuing delay of a packet is defined as 
the interval between the time this packet arrives at its source 
node and the time it takes to arrive at the head of local queue. 

Delivery Delay: The delivery delay of a packet is defined 
as the interval between the time this packet arrives at the head 
of its local queue and the time it takes to be delivered to the 
destination node. 

End-to-end Delay: The end-to-end delay of a packet is 
defined as the interval between the time this packet arrives 
at its source node and the time it takes to be delivered to its 
destination node. Obviously, the end-to-end delay of a packet 
is the sum of its queuing delay and delivery delay. 

III. Analysis for Packet Delivery Processes 

In this section, we present the theoretical framework which 
help us fully characterize the complicated packet delivery 
processes and further compute the PBP 

A. Some Basic Probabilities 

Considering a given time slot and a given active cell c, we 
denote by p the probability that there are at least one node 
within c and another node within the transmission range of 
c, and denote by q the probability that there are at least one 
source-destination pair, one node of this pair is within c and 
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Fig. 2. Illustration for packet delivery processes under H2HR algorithm. 


another one is within the transmission range of c. Based on 
the results of l22l . p and q are determined as 

P = -4K” - (™ 2 - !)” - n (™ 2 - O" -1 ]. (2) 

m zn 

q = -^[rn 2n -(m*-2l + ir/% (3) 

m zn 

where l = ( 2v — l) 2 . We denote by p s d, p sr and p r d the 
probabilities that in a time slot a node obtains the opportunity 
to conduct s-d, s-r and r-d transmission, respectively. Similar 
to lfl2l . we have 

I\ 

Psd = —q, (4) 

n 

K 

Psr = Prd = 7) (P Q)' ( 5 ) 

2n 

B. Delivery Processes in Local Queue and Relay Queue 


The packet delivery processes under H2HR algorithm is 
illustrated in Fig. [2] The local queue can be represented as 
a Bernoulli/Bernoulli queue, where in every time slot a new 
packet will arrive with probability A, and a corresponding 
service rate p s (X) which is determined as 


Ps{X) =Psd +Psr ■ (1 -Pft(A)). (6) 


Due to the reversibility of Bernoulli/Bernoulli queue j23l . its 
output process is also a Bernoulli flow with rate A. 

As shown in Fig. [2] the ratio of packets transmitted to a 
relay node is ■ ^* ue to die i.i.d mobility model, 

each of the n—2 relay nodes will receive this packet with equal 
probability. On the other hand, for a specific node, the packets 
from all other n — 2 flows will arrive its relay queue. Then the 
packet arrival rate at a relay queue A r can be determined as 


A r • (1 (A)) + 0-p b (X) 


(n- 2)A-p ar (l-Pb(D) 

Ms (A) (n—2) 


=>■ A r 


Ap s r 

fJ’s (A) 


(7) 


We denote by p r (k) that the service rate of relay queue 
when it contains k packets, 0 < i < B. According to the 
results in E), we have 

(V) • (tl) 


Pr(k) = 



m 


I'Prd 
n — 2 


n — 3 + k 


‘ Prd • 


( 8 ) 


























































Since the relay queue cannot forward and receive a packet 
at the same time slot, then it can be modeled as a discrete 
Markov chain. We use n = (7 To,7Ti,-- - , 7 rg) to denote the 
limit occupancy distribution on relay queue, then we have 112 


7T0 


7Tk 


1 

Ef^Ci-psixf 

Cfc • p s (A) fc 

Ef= 0 Ci-p a (\y’ 


0 < k < B 


(9) 

( 10 ) 


where Q = (” 3+I ) and p s { A) = 

When a relay queue contains B packets, this queue is full. 
Thus we have 


Pb{ A) = 7TB = 


C b -Ps(X) b 

Zf^Ci-PsW 


(ii) 


Notice that given a exogenous input rate A, equation (fill 
contains only one unknown quantity pf,(A). By solving equa¬ 
tion CD, we can then obtain the RBP pb(A) under any 
exogenous input rate A. 


IV. Delay Performance 

With the help of RBP, in this section we further analyze 
the packet delay performance in a buffer-limited MANET. We 
denote by D, W and T the packet end-to-end delay, queuing 
delay and delivery delay, respectively. Then we have D = 

W + T. 


A. Queuing Delay 

Given the exogenous input rate A, the RBP pb(X) can be 
obtained by equation (fTTb . further the service rate of local 
queue p s ( A) (in the rest of this paper, pb(X) and p s (X) are 
abbreviated as pi, and p s if there is no ambiguous) can be 
determined by formula ©. Then, the average queue length of 
the local queue (Bernoulli/Bernoulli queue) E{ A,} is given 
by ED 

E{L S } = LE! (12) 

P'S A 

According to the Little’s Theorem, the average delay of a 
packet in its local queue E{D S } is 

E{D S } = -LA (13) 

/i s A 

Then, the queuing delay W is determined as 

E{W} = E{D S } - — = A(1 ~ L . (14) 

Ps Ps[Ps - A) 

B. Delivery Delay 

Without loss of generality, we focus on a packet y which 
is in the head of a local queue. As illustrated in Fig. Q] in the 
next time slot, packet y will be transmitted to its destination 
node with probability p s d, to a relay node with probability 
p sr ■ (1 — pb), and stays in the local queue with probability 
1 — /i iS , which forms an Absorbing Markov Chain. We denote 
by As and Tr the average transition time from the transient 



Fig. 3. The absorbing Markov chain for a focused packet delivery. 


states S and R to the absorbing state D, respectively. Then 
we have 


As = 1 + As • (1 — Ps) + A r R • p sr ( 1 — Pb), 


and 


E{T} = A s = 


1 + Ar ■ 

Psr (!-Pb) 


Ps 


(15) 


06) 


We denote by P = (j>o,Pi, ■ ■ • ,Pb- 1 ) the probability that 
there are i packets destined for the same node as y is in front 
of y, when y is transmitted into a relay queue. Notice that in a 
time slot, a node executes the r-d transmission with probability 
p r d which is shared by all the n— 2 traffic flows equally, then 
we have 


Ar = po 


n — 2 


Psd 


+ 2pi 


n — 2 
Psd 


■ Bps -1 


n — 2 
Psd 


n — 2 


(Po + 2pi -|-1- Bps- 1 ) 


Psd 
Ti - 2 

-(1 +Px + 2p 2 ~\ - \-{B - l)pB-l) 

Psd 

^L(l+E {L { ) ] .}), 

Psd y 1 


(17) 


where E{E|^} denotes the average number of packets in a 
relay queue which are destined for a same node, under the 
condition that this relay is not full. 

We denote by II' = ■ ■ , 1 t' b _ 1 ) the occupancy 

distribution on relay queue given that this relay queue is not 
full. Then we have 

C k p k s 




1-7Tr 


Ef=o 'Crpj 


(18) 


Thus, the average queue length of a relay queue given that it 
is not full E{L r | n y} is determined as 


B — l 


Eto 1 iC i ■ pi 

E iLo'cwi 


K i L r\nf} = V ! 


Then, E{lA} is 


k=0 

determined as 


E{L 


(1) -I _ E{L r \nf} 

r\nff~ n _ 2 


(19) 


( 20 ) 


Substituting the results of (ITTI i. ( | 1 9| i and (l20t into (IT6t . the 
average packet deliver delay E{T} is further determined. 

Finally, the expectation of packet end-to-end delay in the 
concerned buffer-limited MANET is determined as 


E{D} = E{W} +E{T} 


( 21 ) 






















Fig. 4. Relay-buffer probability RBP vs. system load p 
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V. Numerical Results 

We conduct a C++ simulator to simulate the behaviors of 
MANETs considered in this paper. In our simulations, we set 
v = 1, A = 1 l24ll and choose two network scenarios of (case 
1: n = 100, to = 8, B = 8) and (case 2: n = 400, to = 
16, B = 8). The theoretical RBP results are computed by the 
equation (ITTb . While, to obtain the simulated RBP results, we 
focus on a specific node and count the number of time slots 
that its relay-buffer is full over a period of 2 x 10 8 time slots, 
and then calculate the ratio. Fig. |7] compares the theoretical 
curves with the simulated results under a variable system load 
p, where p = — p, s ( Ao) satisfies that p s (^o) = Ao and 

thus is the maximal throughput the MANET can support fi~2l . 
We can see that for both the two cases, the simulated RBP 
can match the theoretical curves nicely, indicating that our 
theoretical framework is highly efficient to capture the packet 
delivery processes in a buffer-limited MANET with H2HR 
algorithm. 

Based on the RBP, we then show the packet delay per¬ 


formance with the system load p under the network setting 
of (n = 50, to = 5 ,B = 8 , 1 / = 1,A = 1). The results 
of packet queuing delay, delivery delay and end-to-end delay 
are summarized in Fig. 0 We can see that when p is small, 
the packet queuing delay E{W} is small; as p increases, 
E{W} monotonically increases; when p approaches 1, E{W} 
tends to infinity leading that the packet end-to-end delay is 
infinite. While, the packet delivery delay performance under 
the limited-buffer scenario is interesting, which increases first, 
then decreases. This is mainly due to the reason that the effects 
of the exogenous input rate on delivery delay are two folds. On 
one hand, a larger p will lead to a longer relay queue length 
which further leads to a larger delay in a relay queue; on the 
other hand, a larger p will lead to a higher RBP, which means 
a lower ratio of packets conducted by s-r transmission, packets 
in the head of local queue are more likely to wait a direct s-d 
transmission opportunity, thus the delivery delay decreases. 

VI. Conclusion 

In this paper, we focus on the packet delay performance 
of a MANET under finite buffer scenario. A group-based 
transmission scheduling is adopted for channel access, while a 
handshake-based two hop relay algorithm is adopted for packet 
delivery. For the concerned MANET, a theoretical framework 
has been developed to fully characterize the queuing processes 
of a packet and obtain the relay-buffer blocking probability. 
Based on this, we has derived the packet queuing delay 
and delivery delay, respectively. The results show that the 
packet end-to-end delay performance curve first rises and then 
declines as the exogenous rate grows, finally rises again and 
tends to infinity as the exogenous rate approaches the network 
throughput capacity. 

References 

[1] C. E. Perkins, Ad Hoc Networking. Addison-Wesley, 2000. 

[2] C. E. Perkins and E. M. Royer, “Ad-hoc on-demand distance vector 
routing,” in Proc. IEEE Workshop on Mobile Computing Systems and 
Applications, 1999, pp. 90-100. 

[3] D. B. Johnson and D. A. Maltz, “Dynamic source routing in ad hoc 
wireless networks,” in Mobile computing. Springer, 1996, pp. 153— 
181. 

[4] M. Grossglauser and D. Tse, “Mobility increases the capacity of ad hoc 
wireless networks,” IEEE/ACM Trans. Netw., vol. 10, no. 4, pp. 477- 
486, 2002. 

[5] M. J. Neely and E. Modiano, “Capacity and delay tradeoffs for ad-hoc 
mobile networks,” IEEE Trans. Inf. Theory, vol. 51, no. 6, pp. 1917— 
1936, 2005. 

[6] J. Liu, X. Jiang, H. Nishiyama, and N. Kato, “Delay and capacity in ad 
hoc mobile networks with /-cast relay algorithms,” IEEE/ACM Trans. 
Wireless Commun., vol. 10, no. 8, pp. 2738-2751, 2011. 

[7] -, “Generalized two-hop relay for flexible delay control in manets,” 

IEEE/ACM Trans. Netw., vol. 20, no. 6, pp. 1950-1963, 2012. 

[8] -, “On the delivery probability of two-hop relay manets with erasure 

coding,” IEEE Trans. Commun., vol. 61, no. 4, pp. 1314-1326, 2013. 

[9] J. Liu, J. Gao, X. Jiang, H. Nishiyama, and N. Kato, “Capacity and 
delay of probing-based two-hop relay in manets,” IEEE Trans. Wireless 
Commun., vol. 11, no. 11, pp. 4172-4183, 2012. 

[10] J. Andrews, S. Shakkottai, R. Heath, N. Jindal, M. Haenggi, R. Berry, 
D. Guo, M. Neely, S. Weber, S. Jafar, and A. Yener, “Rethinking 
information theory for mobile ad hoc networks,” IEEE Commun. Mag., 
vol. 46, no. 12, pp. 94-101, 2008. 

[11] A. Goldsmith, M. Effros, R. Koetter, M. Medard, and L. Zheng, “Beyond 
shannon: the quest for fundamental performance limits of wireless ad 
hoc networks,” IEEE Commun. Mag., vol. 49, no. 5, pp. 195-205, 2011. 










[12] J. Liu, M. Sheng, Y. Xu, H. Sun, X. Wang, and X. Jiang, “Throughput 
capacity of two-hop relay manets under finite buffers,” in Proc. IEEE 
PIMRC, accepted, 2014. 

[13] R. Groenevelt, R Nain, and G. Koole, “The message delay in mobile 
ad hoc networks,” Performance Evaluation, vol. 62, no. 1, pp. 210-228, 
2005. 

[14] A. E. Gamal, J. Mammen, B. Prabhakar, and D. Shah, “Optimal 
throughput-delay scaling in wireless networks-part i: The fluid model,” 
IEEE Trans. Inf. Theory, vol. 52, no. 6, pp. 2568-2592, 2006. 

[15] J. Mammen and D. Shah, “Throughput and delay in random wireless 
networks with restricted mobility,” IEEE Trans. Inf. Theory, vol. 53, 
no. 3, pp. 1108-1116, 2007. 

[16] A. E. Gamal, J. Mammen, B. Prabhakar, and D. Shah, “Throughput- 
delay trade-off in wireless networks,” in Proc. IEEE INFOCOM, 2004. 

[17] X. Lin, G. Sharma, R. R. Mazumdar, and N. B. Shroff, “Degenerate 
delay-capacity tradeoffs in ad-hoc networks with brownian mobility,” 
IEEE/ACM Trans. Netw., vol. 14, no. 6, pp. 2777-2784, 2006. 

[18] G. Sharma, R. R. Mazumdar, and N. B. Shroff, “Delay and capacity 
trade-offs in mobile ad hoc networks: A global perspective” IEEE/ACM 
Trans. Netw., vol. 15, no. 5, pp. 981-992, 2007. 

[19] L. B. Le, E. Modiano, and N. B. Shroff, “Optimal control of wireless 
networks with finite buffers,” IEEE/ACM Trans. Netw., vol. 20, no. 4, 
pp. 1316-1329, 2012. 

[20] D. Ciullo, V. Martina, M. Garetto, and E. Leonardi, “Impact of correlated 
mobility on delay-throughput performance in mobile ad hoc networks,” 
IEEE/ACM Trans. Netw., vol. 19, no. 6, pp. 1745-1758, 2011. 

[21] P. Gupta and P. Kumar, “The capacity of wireless networks,” IEEE Trans. 
Inf. Theory, vol. 46, no. 2, pp. 388^-04, 2000. 

[22] J. Gao, J. Liu, X. Jiang, O. Takahashi, and N. Shiratori, “Throughput ca¬ 
pacity of manets with group-based scheduling and general transmission 
range,” IEICE Trans. Commun., vol. 96, no. 7, pp. 1791-1802, 2013. 

[23] H. Daduna, Queueing Networks with Discrete Time Scale: Explicit 
Expressions for the Steady State Behavior of Discrete Time Stochastic 
Networks. Springer Verlag, 2001. 

[24] The network simulator ns-2. [Online]. Available: 
http://www.isi.edu/nsnam/ns/ 


